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(54) METHOD FOR DECIDING UNEAR SHAPE IN DIMENSION CONVERSION OF THREE- 
DIMENSIONAL SPUNE 

(57)Abstract 

PURPOSE: To specify the start point and end point of a straight 
line even unless control points are in a line if two-dimensional 
B-spline curve data obtained from three-dimensional B-spltne 
curve data through dimension conversion indicate a straight line. 
CONSTITUTION: In SI. control point information and knot 
vectors being the basic data of the three-dimensional B-spline 
curve data are inputted and a projecting method, a conversion 
matrix, etc., are inputted. In S2, the conversion matrix is used to 
convert the three-dimensional spline curve data into the two- 
dimensional B-spline curve data. When it is decided that the 
shape is a straight line in S3, the coefficients of a curve 
definition polynomial by control point sections are found in S5. 
maximum and minimum values of (x) in the respective control 
point sections are found in S5, and values (y) corresponding to 
the maximum and minimum values of (x) in all the control point 
sections are found in S6. Then the maximum and minimum 
values of (x) in all the control point sections and the values (y) 
corresponding to them are stored in a memory as straight line 
data showing the start and end points of the straight line in S7. 
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[R«« 1 ] 3 *5c B - ^ vttttT^-* izft l 
«^lffl«A<B[^a±lcHl5lJlr|fe^■el^«t^t«)l=^^:ofc^i 

a % 

Po No (t) +P, Nt (t) + 

{iL. t e C to. t , 3 
[0 0 0 4] tZbX. B-XZ^^-Oftttx-^jb^i? 

(Pj., -Pi), (Pj.2 ~Pm ) ^9L<Dn«^ 

itifL. *lft*^Rl<Dja5^;t^<o-efci)/)^^*Mca•:JL^rltt 
2 1107 n^^«) o ^tz. zo)^. mmom^^- 

[0005] ^fz. S^TcCADi/XT-AiOSS^^TCB 
-T.'fy^ VftlSx-^' * 2 *7CC A D •>XTAlC»tT 

[0006] ^T'^U-^lCjc-DXa^TcCADi/XxA 

±<D35fe5tB-x:^5-r>fti(i35*»*s*t, fioise* 
^ii^X^t^ii^t. S6 1 ■e7^-^K-xf^fc»tt*;h. 

Tt^S±K33fe5cB-X:^7-r>fttt<Dat*x-* (W 

[ 0 0 0 7 1 s 6 2 -c. aK*jS;6<¥fTaiBA^aa 
ai^A^^*i|S1"«o VtTlft»i:*qSLfciI^(4. S6 3 
-C, €'ffiJffll^(0ffitt!ffl^X«vhU'V^X"e«»LT:2 

2Jj7cffia<offl^i'-efc-6 (x. y) fiit^atytnL, 



[%W(X)»IO«KQ»] 

[0001] 

[mm±(Dmm^mi *«Mii3ijj7uCADi/xxAsp 

0) 3 3J55cS/Xf- A±© 3 «7C B - X -f >dS 
*22^7CCADvXxA«(C^t7*-fr^f-4^a)2>;7ceft 

[0002] 

lU^Ommi B-X:/7^>att»2^7C. 3%7C$ 
RSIt5-r. 01 OlZTskr^OlZ. 4-D0ftl|ffll^Po. P,. P 
2, Pa t 8 00)/ h^^ h)U (to. to. to. to. t 
t,. t,. t, ) A<»/h<3D«fiEmtti:4^oXfctJ, C(DK 

x:^7^>§8ftNo (t) . Ni (t). (t). 

N, (t) ^mi^x;^^ (1) ic5^-r<^3ica$n€>o 

[0003] 

Pj (t) +P3 N3 (t) ■■ (1) 

x-e«»Lr25j?7c*«a)»^t»*-s (x. y) fiitai 
yaiu, m^T^^tt^o seexzommm^iz^^j 
8rfclc2*7cB-x:f7-f >ffl«*ayEL. ^a)«* 

[0008] i^lzSr2^7tB-X3f^-f 
5« ft-r, S6 7'^2*5cB-x:;f7-r>ftlliA<1ii(C 

js-s A^ if o 8 a>mtimiz7& r fij^f 

[0009] HS-eiiftf, S8 1 T*2*7cB-X:^7 
iglt^y. 2fefl)S8 2-C. ^WWjSIPo. p,, P,. 

[0 0 10] -t-roa. SB 3-c. Stt i izos-lr*:; h 
its a BX2»i7t AXtJil'^tn&ir^b^X. islTt^aS 
[00 11]3fe-r. S8 5-e^W^Pi t^'btO^O 

&mi*^. s8 6T-ea)£ii^^S£ffiaj6>^da&>£5' 
(CI $jnxT^3i$ls«L. ie^-e/jri^ii^iJ 

S8 9-e. 2 3S5cjSTI*&LNiLX9l«a$J^-f >fl)ftiS 
ICjgL. 2*7cB-X:f7-f >ftt4A<1 jSlC&«»*xi*5 

filSfCjgL (S8 8) . toUS^T-r^p 
[0 0 12] 07(Dy >f >CD«!sSt?l^2 3fe7CjSx-4»A< 
il?:fi$Ci:lzJ:y, S 6 8 r- 23fe5£;S7^— ^ ^ 'j 
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[0 0 13] ^m:^Ui>t^if'?t^<D^&lt®9[Z7fitm 

[0015] ^CD». S 9 3 -C. *fMWj^(^^t"r €>*I£J 

h^WPo. Pi. Pi. ^^^V^ 
<D:^^*L| (1=0. 1. 2. MWiSft-i) t 
^^n^jK^fe^ (2) . (3) a)J:5(^Stt^«»o 

[00 16] V, =Pm -P| (2) 
L| =||V, II - (3) 

[0017] laT. i OffiA< (Mffli^K- 1 ) iU±l3<i: 
€>A^ (S 9 436<NO) . aiMiS 1 0 3-e2^7clSttT 

[0 0 18] S9 hJUV,*! i:-?-<0^$^ L 

w i:*i-*i^*t3fe^ (4) . (5) l^jj^-rcfe^U^ft 

[00 19] Vj.i =Pj.2 -Pui - (4) 
Lm =I1Vm II - (5) 

[0020] S96-e. L| tLi^i *-^<DfBS£| 
tit^LX (6) . (7) , (8) (D^^lZi^mtic 

[0021] Li <€, ->^Case4 — (6) 
Lj >C| OLh <C| -►Cases — (7) 
Li >€] HLm >ei — Case6 ••• (8) 

[0 0 2 2] C a s e 4(Z>ii^(i. S9 7-eVi ^-V 
M . Li *-Li., tL. S9 8TfK» i IZI $jtax. 
S6»i(;>fflA< (WW^»-1) (S94A<Y 

esa)«6) (iS9 5-e«ffcJiV|,, , Lm $3g« 

L. S9 6Tfr5tLfci:l^«la>»«iaS*fir«do 
[0 0 2 3] Case5(0«^(i. Vj . Lj (^-tO)^ 

^v. 8 9 8 -exft i (c 1 ^m^. Ktt i mm 

j£itt-1) ^iKO!)«$ (S9 4/><YES(0«d) 1^8 9 
5T-»rfr35i:Vj„ . Li., S-SaU. S9 6-eS(raLfc 

[0 0 2 4] Ca s o6<Dil^li. ftT. S9 9-e-<^ 

h;uVi. Vj.i (9) . (1 o) ay^oiziE^it 

[0025] n, =V, /L, (9) 
rij., =V|., /Lj.j ■•• (10) 

[0026]2)i[C, S100T-WSN = ni -n 
i.i ih. naG = ni Xnj., *tHrL. S 1 O Tlf* 

a (1 1) ^a£*-ti-**^^A^**iiBf-r'S<, 

loo 2 7] N= 1 nG = 0 - (11) 

[00 2 8] «S5. ^ (1 1) IC»lxrrtWN=1l±«» 



jSPi . Pm . Pi*2 tmwi±\zf[Mm\z^Ajxi^^t 

*y3£Lfcii^(i. S102t?Vi ^Vm. Lj *-L|., 

& L. 8 9 8T-xft i 1 iiOK. Ktt i mm 

lSl«-1) 5feilS<Dli^ (S9 4;5<YES) liS9 5-Cgf 
fc(CVi„, Li., SS«L, 8 9 6T-«J]SL^ci:P]ttcD 

[0 0 3 0] N= 1 nG = 0-eJ^i:iM»^(3:. S 1 

0 3T*2*7cltli-ett«O4:«gL. -|-<D««€>t-f > 

[0 03 1] s9 4-citft i <DffiA< mmj^9k- 

1) fel±lC3fe^/=i:M*TLfcii^l*, Sl04T?>-r> 
[00 3 2] 07(D>-r><D4aM-C(±, 2*7ciEa-f- 

^ mmoibi^. «jj|<DMfftt[) 3b<S$H«^. 87 0 
TJ-f-tL^y^UIC^trt-r-So ^fr, 2^5clII«-Cli^d:l^ 
tl^a*l$tt«3&<jl*tlfca^tt, 87 ir*. S63BJt 
IM4S 6 6rft«Lfr 2*7cB-;^:r^-f >ft»x-^ 

[00 3 3] 

[««*<«» L<fc 5 t*«SH] a7(c^Lfc*ar*fi 

(11) M^zomm^tinis^isttiAWiztii 
oTi^^o *iic:tti^ini^tii:«t'ti:*«^^Lriai 
2^::iF•r<fc^lcfMWJSl3^^<Ifi:«±^::]^151Jl^^fe^r•L^<i:L^ii 

(11) <D{*j«N= 1 icBfl-r^^a^^isyiy. 
mzG=^ott*iitAi^t)<. 01 2ic^'rj;3(c*)(aijfe 

ib. X>t:U< 2'A7tB-:^y'y^ >tbSitm&L. 2* 

[0 0 3 4] ^$^086 3-2 110 7 1-&^ffl(D 

:f3mtmmJ^<o^&, »j&<ommtitWL»0>^^, 

1 2fc^'r.*:9lcjM!W^;&<il»±lcBS5iJlc3fe>0-eL^^fl^ 

a^. j&jis. »*a>ft«ffl*«Kofcta>[zfeoTL*5 
[0 0 3 5] **Ma>awtt. *J^al^;6«Jl[|5^JlcS6A/xa^ 

$»«lir r ic 

[0036] 
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«tife±M»*KiBiic»i+*»*ffl. »/hfiiicai^t^-csu 

[003 7] 

[0 0 3 8] 01 («*BJO)llft«a>/\- K'^iTUtt 

TU>^':?-'5?;^x-va> (Ews) 1 o(i. a^jjTc 
^a>izffl u *y h 4 i« ^ ;^ ^ > 5 i: sfli 

[0 0 3 9] «»8H1 0*fflL^T*«W**ff 

[0 0 4 0] *«Wa)32fe7cB-X^^H'>ftt8<0*7C 

T X -r ;^ :^L/-< 2 (DlIS±a) 3 *7c B 
^ffi^L. 4~;^:-K3Sffl^^T»e*^^^A*t4 
i:, S1-C. 35>;7cB-;^:;^^-f >ttttO»*7^-^ 
(#J18ja««. JvY-^^ y-M t. «»fCi&S)S«« 

lis. y V h;u) S^to^o 

[004 1] 511. SZXZXfi7tB-7.':f=7^>ai}A0> 
^^tt<D«S«**iJSL. 2*7CjS*t=tt2*7EB-;^:/^ 

-< >ataic3^j:^«^(*s 8 x^(D^-^ satires i 
(D^^udftttL. ffia*«T-r«. 23feroia«ic&5 

««>I^S4l=igt\ 
[0 0 4 2] S4TMi«-1SiWiS(7)|2fBl<7>ffl«$S«-r* 

ir, S6T*liS-1|tJffil^(DKWlz*$(t^x (^fcliy) 0) 

jrai-r-So *tt<z)S7-ettx<o«/Mat^*ii::«j«?-*--5 



y (Dti^ K^ffiSffl^ Lfc 25>j7cia«f^-* $SU(SB 

[0 0 4 3] mz--m^\^^§^mo>^tt9\o>uwmi^ 

[0044] :i-'<U— ^36<CRTT-f X:/U-f 2<DSiffi 

±ic«3^*:h.rt>-&3*7cB-x:/7-f >ft««x^-f 
^;^^>5^fl£ffiLrffi^vL, :^-it<-H3(c^y-tc^ 
ffia)i£^B/<fffifi$A^-r^^. SiHSjii i^@3(Ds 1 
ft^*titc3*7cB-x:^7-f >ft«a>ww«ffi 

[0 0 4 5] ^telz. S 1 2-e. l|tIj£Lfcia7(7>S6 2- 

s 6 6 1 ^ c^Mic^fc y 3 3?5cB ^^^-oibtt-r- 
5(CD*7c««*ft&t\ 2^5LB-x::f^-r:/fi«<DS 

[0 0 4 6] -f-ODIft. S 1 d-CmsfiLfcQSCDS 8 1- 

S 8 9 i:^i:^ISIc<fc y 2 3fe5L^(C3^d:^AN^3A^a)HajS 
*fT«Cl\ 2*5cjSl::<c4«^liS l 4r*2*5c^Tr- 

**»jrs«irt<D;«*';fc»«Lfca. flia«»7f 

4o 

[0 0 4 7] Eiw. S 1 5"eiS«*lJS:7^>f$OFFIZ 
L. S 1 6T?8!» I ico^-tr-:; KL, ^OS 1 7-^**11 

fflij^Po. Pi. Pi. -i^ii^Lr^^ K;uVi t^0X 
#*Lj it^sc (1 2) . (1 3) ic^-r.fe3icg8-r 

[0048] Vi =Pm -Pi (1 2) 

Li =||V| II (1 3) 

[0 0 4 9] J^T. %9L \0>m^ C1H»^ft-1) $iS 

40)8 2 5T*2*7cBHa-ett&L^ (S2 5T?NO) tn 

[0 0 5 0] H40S 1 

^ H^l'Po. Pi. P|. -I^StU. -^^^ hiUVM <t^ 
00*** Lm (i=0. 1, 2. W«^»-1) 
(1 4) . (1 5) fz^-rj:olcSfi-r«)o 

[005 1] V|.i =P|.2 -Pi*i (14) 
Lm =||Vi.| II - (15) 

[0052] S20T-Li itLj., S-^(Z)K^£, t 

iteLr**(i6). (17), (1 8) a)ct:5i::» 

[0053] L, <£, -Casel (16) 
L| >£, OLw <£, -^Case2 (17) 
L, >e, nL,4i >ei — Case3 (18) 
[0 0 5 4] Case1(Di|^li. S 2 1 Vj 

Lj ^Lm tL. S2 2-eSfe»i 111 *aOX.. 
i (Da6< 1 ) ^%iJ>^^ (S 1 83&<Y 

Esa)«ft) ttsi g-cSrfcJStVM . Lm *S« 
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[00 5 5] C a s 6 2<Dit^(d:. V|. L, l^-^O^^ 
5|c«<0ii^ (S 1 8 3&<YES(Dii*) ttS 1 9 

-cmtzUVi.^, $S«L, s2o-e«r»Lfctra 

[0 0 5 61 Ca s eSOil^li. ftl*. S2 3t?<^^ 
h^UVi. (19). (20) $fflL^TjE« 

[00 5 7] Hi =Vi (19) 

XLm - (2 0) 
[0058] ^11. S24-ei^aN=n| 

do 

[0059] ^LXs ^«[G = OT«l>t*ISLf=«* 

li. 2i3^5c;^::^^-<vft»T-^<kur»*7^-^ (M 

[0 0 6 0] */c. n«G = 0T-fc*i:«SLfc4*. 
«]*»2*7tieaiZ3a«.t«l5tLfc*ftl±S2 7-CV| - 

[0 06 1] -tCDft. S2 8T-WaN=1 A^if53&^<0*l 
SSfT^Ct^ WWN=ia>ii*ttS2 2-e«»irci$ 

*D^. gsft i offlA^ (fqfflijfiift- 1 ) *«a>ii^ (s 1 
B3!><YES) li. S 1 9-e«rtc3ftVM. Lm SStt 
L. S2 0rWa5Lfctig»<Oit«»«*fT«t5o * 
fc. l*3aN=1-^&L>ti|aJSLfc«dttS2 9t?ttllM 



[0 0 6 2] i^±a)fiks$iii'jigLf7]:^uv csiioffi 
3&< (mwjS»-i) jaitfedi:. asicq^-raaabm 

[00 6 3] lasosao'c. Bfji^S75^a)Rffli$ 
fjtjiiK "tiit^o F Fa)«^ii s 3 1 v^mik(Dt^j^, 

[0 0 6 4] \i»m&y'7ifi)^oNa>^^it. u 

[0065] ft-r. SQ2XWm^0^Pki^t»^tii^i^ 

|ftiz¥tTt?/d:i^»^riS3 4-csa i izo^-tr-v KL. 

¥tT««^liS 3 3 T? y <*¥f7:7 V^$0 NIC Lf=». 

S3 4-e*tt I izot-^v h-t^o 

[0 0 6 6] ^a)^s St» i (M»lSa-3) m±IC 
<C«*T- (S 3 536<YESi:&«»*-C) . JilT<OffiS^ 

[0 0 6 7] meosAsx^mj^zNi \ ic*$it 
*x:/^-<>BB»n' 0 (t) , N* , (t) . n' 2 

(t) . n' 3 (t) ^(OS^^XTslf'y^ 

2j?ic^-rtttts«^ (2 1) . (2 2) icftA-r«>o 

[0068] 



x' (t) =P' . N' 0 ( t) +P'*' , n\ (t) 

+ P'*^ , N' 2 (t) +P^*^ , n' 3 (t) (21) 

y* (t) =P' . n' 0 (t) +P'*' - n' , (t) 

+ P*** y n' 2 (t) +P''^ y n' 3 (t) (22) 

[0 0 6 9] 2feIcS4 5-e^ (2 1) . (2 2) ^1^Aa>%»A^ . B' . C* . D* Sfftti-T^o 

(2 3) . (2 4) iz7F^^5U^^jSiom\z^mLx [00701 

X* (t) =a' , t' +B' , +C' , t+D' , - (23) 
y' (t) =a' y t3 +b' y +c' y t+o' y - (24) 
[007 1] -E-CDIft. S4 61ey«l¥^TP5y3&^ON;6^ *|C^3* (2 5) IZTr^t ^ »m»&iJltibhZtt<X^ 

tao. [0073] 
[0072] x' (t) liiS^3*g8»-Cfe-&a)-e. fffl 

dx' (t)/dt=3A*,t^+2B'xt+C'j, (2 5) 

[0074] Z<D^^mSitlL^0a>^iS4 7t^2»'^ [0076] ^<D^, S50T?. S48. S 4 9 "C** 

[0075] 3fe<OS48"e. wO!> t ©fift* S 4 5 T*^*!) fk'hfitt^A-So S5 0<Z)i!aaA<«7l'*i:. 

fc^«3« (2 3) \zjtX-r^ZtX. x' (t) <0«:*: S5 l-eXSi *1i|91iD*ii-, 2fe<D««jSEflB l icoi^ 

ffl. a/hfii^^a^)Sc MIC, s4 9-e«ii(«!^Kfw i ic« xmm(D^mt:nt^oc 
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10 0 7 81 S3 6-Cttyltt¥tT77^A<ONA^OFF 
iS^i^JLV^^h. ^flO«Tliy«¥fT:7 7^liOFF 
IZU'oXl'^^O-e. S3 7(7>fllS3()<(f^t)*l. 

(7) S 3 9 -C X 0A^]^iit^0^7lZtSi^ y (7>ffi$}&jSiffi 
xa)S^{0<b^<7)^7!C^^^ya)ffi$ej£lli«{lft 

[0079] yttJltfr^^^fA^ONtOa^tr^tt 
IZ. ia6CDS5 2-S5 5"e«-fMffiIj^KMCDy(D«:^ 
lit. B5a>8 4 0-8 4 2r*1ttt7— 5t 

[0080] 

lcJ^B5lJ^c3fe^-et^3ttlMl*■e*or4,. ttiatDai*^- 



101] *«Ma)Sltt«(D/\-K';?xT«***m« 
[B1] 



rlOEWS 

<2 CHJr4 7^y\^4 ' 




[0 4] :^«^<7)«ai«0OKIB^^*«&31I^S$^'rsSt4xH 
[05] :^«ffla)||tt«||(DRI04^^S(^$$^-r3LtiB 

[06] :$i9^m(om&«o»mu9ikm[H9'i^^r^iim 

[07] #^&tt««Sia>«!l9{^9$^'r3;[:ti0 

[08] 2^5cj£/>'S;()'(;)i|^£:^%£^T-ratti0i:!& 

[09] 2di5tMt^l§t^a>^&^mimt^*imv& 

[010] B-x:;^7-<>fi«coa^BiCt5;f 01?* 

[01 1] B-A:/^-r>tt«36<ia»«$ttiw3tei>ii^a) 
«*5tLfc0-e*-5o 

[|?#(DNK1 

1 - ^USS 

2- cRTx-<;^:^U'< 

3- ^-7P-K 

1 0-x>i/r::7iJ>>/9-^X^— V3> (EWS) 



[01 0] [01 1] [01 2] 
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[B2] 



1 


\ 




ATI 1 


\ 


fS2 









<S3 



SA 



1 



SB 



S5 



1 



S6 



S7 



7 



[H3] 



( Bfl ^ ) 



KtJ 



jSlI 



/S12 















7 




.515 









YES 



S16 



_fSl7 



V 7 h )U Vi - Pi.. - Pi 





[B4] 




[B5] 




OFF. 



fS31 



I 



i = 0 



YES GlD 
I S33 



y|t¥n7 7^0N 
1 




NO 



ON 



i rS38 



i rS39 



■© 



1 
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